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2 On end- to -end performance of multi-service concatenation 
Yanni Ellen Liu 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^j?df(915,79 KB)_ Additional Information: fuji citation, abstract, references, index terms 

Channel scheduling algorithms that are used in network routers play a vital role in providing 
end-to-end quality of service(QoS) guarantees. In a heterogeneous network environment, a 
mixture of scheduling schemes is often found at the various routers. Although weighted fair 
queueing(WFQ), when combined with traffic policing, has been regarded as an ideal 
scheduling scheme in terms of its end-to-end delay bound and fairness properties, its 
asymptotic time complexity increases linearly with the nu ... 

3 MP1CH- G Q: quajity-of-service for message passing programs 

Alain J. Roy, Ian Foster, William Gropp, Brian Toonen, Nicholas Karonis, Volker Sander 
November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: odfQ4ai§. KBJ. Additional Information: full citation , abstract, references , citings , index 

9 Publisher Site 

Parallel programmers typically assume that all resources required for a program's execution 
are dedicated to that purpose. However, in local and wide area networks, contention for 
shared networks, CPUs, and I/O systems can result in significant variations in availability, 
with consequent adverse effects on overall performance. We describe a new message- 
passing architecture, MPICH-GQ, that uses quality of service (QoS) mechanisms to manage 
contention and hence improve performance of message ... 

Keywords: MPI, Quality of Service, Differentiated Services,TCP 
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6 Multimedia. streaming.^ H 

Ketil Lund, Vera Goebel 

November 2003 Proceedings of the eleventh ACM international conference on 
Multimedia 

Full text available: "|| pdf( 325.50 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present APEX, a disk scheduling framework with QoS support, designed 
for environments with highly varying disk bandwidth usage. In particular, we focus on a 
Learning-on-Demand scenario supported by a multimedia database management system, 
where students can search for, and play back multimedia-based learning material. APEX is 
based on a two-level scheduling architecture, where the upper level realizes different 
service classes using a set of queues, while the lower level distri ... 

Keywords: MMDBMS, QoS, disk scheduling 
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Bhuvan Urgaonkar, Prashant Shenoy, Timothy Roscoe 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 issue si 

Full text available: ^„p„cir(2,0a„MB) Additional Information: Mlcitation, abstract, references 

In this paper, we present techniques for provisioning CPU and network resources in shared 
hosting platforms running potentially antagonistic third-party applications. The primary 
contribution of our work is to demonstrate the feasibility and benefits of overbooking 
resources in shared platforms, to maximize the platform yield: the revenue generated by 
the available resources. We do this by first deriving an accurate estimate of application 
resource needs by profiling applications on dedicated no ... 

Mohsen H. Guizani 

March 1993 International Journal of Network Management, Volume 8 issue 2 

Full text available: ;xlf(93.57 KB) Additional Information: fuii citation , abstract , references , index terms 

Congestion control is considered one of the most challenging issues of ATM. Simulation 
results are presented which show the performance superiority of the proposed scheme as 
compared to the conventional leaky bucket scheme. © 1998 John Wiley & Sons, Ltd. 
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This paper considers the support of real-time applications in an Integrated Services Packet 
Network (ISPN). We first review the characteristics of real-time applications. We observe 
that, contrary to the popular view that real-time applications necessarily require a fixed 
delay bound, some real-time applications are more flexible and can adapt to current 
network conditions. We then propose an ISPN architecture that supports two distinct kinds 
of real-time service: g ... 
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Sugih Jamin, Peter B. Danzig, Scott Shenker, Lixia Zhang 

October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
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Many designs for integrated service networks offer a bounded delay packet delivery service 
to support real-time applications. To provide bounded delay service, networks must use 
admission control to regulate their load. Previous work on admission control mainly focused 
on algorithms that compute the worst case theoretical queueing delay to guarantee an 
absolute delay bound for all packets. In this paper we describe a measurement-based 
admission control algorithm for predictive serv ... 

11 A.measureQim 
networks 

Sugih Jamin, Peter B. Danzig, Scott J. Shenker, Lixia Zhang 

February 1997 IEEE/ACM Transactions on Networking (TON), Volume 5 issue 1 

Full text available: t f|| .odf(2S.4,33. KB) Additional Information: fuj J. citation, references, citings, index tenris 
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Leave-in-Time is a new rate-based service discipline for packet-switching nodes in a 
connection-oriented data network. Leave-in-Time provides sessions with upper bounds on 
end-to-end delay, delay jitter, buffer space requirements, and an upper bound on the 
probability distribution of end-to-end delays. A Leave-in-Time session's guarantees are 
completely determined by the dynamic traffic behavior of that session, without influence 
from other sessions. This results in the desirable property that t ... 

13 Testbed directions and experience: FianetL a b: an overlay testbed for broad-coverage 
services 

Brent Chun, David Culler, Timothy Roscoe, Andy Bavier, Larry Peterson, Mike Wawrzoniak, Mic 
Bowman 

July 2003 ACM SIGCOMM Computer Communication Review, Volume 33 issue 3 
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Full text available: t || q6U "158.92 KB) Additional Information: full citation , abstract , references 

PlanetLab is a global overlay network for developing and accessing broad-coverage network 
services. Our goal is to grow to 1000 geographically distributed nodes, connected by a 
disverse collection of links. PlanetLab allows multiple service to run concurrently and 
continuously, each in its own slice of PlanetLab. This paper discribes our initial 
implementation of PlanetLab, including the mechanisms used to impelment visualization, 
and the collection of core services used to manage PlanetLab. 

1 4 On the Impact of policing and rate guar antees in D iff Sen/ networks: a video streaming SI 
Wael Ashmawi, Roch Guerin, Stephen Wolf, Margaret Pinson 

August 2001 ACM SIGCOMM Computer Communication Review, Proceedings of the 
2001 conference on Applications, technologies, architectures, and 

protocols for computer communications, volume 31 issue 4 
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1 5 A virtua l loss-lo ad congestion control strategy for high speed networks 
Narayanan Prithviraj, Carey L. Williamson 

April 1996 ACM SIGCOMM Computer Communication Review, Volume 26 issue 2 
Full text available: "^pdrYlSS }AB.l Additional Information: fulj..cjtatign, abstract, .citings, indextenns 

This paper evaluates a hybrid congestion control strategy called the Virtual Loss-Load 
model. The approach combines the leaky bucket traffic shaper (a preventive congestion 
control mechanism) with the loss-load model (a reactive congestion control mechanism). 
Simulation is used to evaluate the virtual loss-load model, and to compare its performance 
to that of other reactive congestion control strategies from the literature. The evaluation is 
done using a benchmark suite of network scenarios prop ... 

16 MAC protocol an d traffic scheduling for wireless ATM networks 

Nikos Passas, Lazaros Merakos, Dimitris Skyrianoglou, Frederic Bauchot, Gerard Marmigere, 
Stephane Decrauzat 

September 1998 Mobile Networks and Applications, volume 3 issue 3 

Full text available- ffj ^.f>V)2 71 KB • Additiona! Information: fuJLcitatjon, abstract, reMe^ces, citings, index 
^ 4 * terms , review 

The Medium Access Control (MAC) protocol defined in the Wireless ATM Network 
Demonstrator (WAND) system being developed within the project Magic WAND is 
presented. Magic WAND is investigating extensions of ATM technology to cover wireless 
customer premises networks, in the framework of the Advanced Communications 
Technologies and Services (ACTS) programme, funded by the European Union. The MAC 
protocol, known as MASCARA, uses a dynamic TDMA scheme, which combines reservation- 
and contention ... 

17 Comp uter netw orks (CN): ErnuNET: a real-time network emulator 

Ayman Kayssi, Ali El-Haj-Mahmoud 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^.pdf(691 ; 39 KB} Additional Information: f y JJ. c [tat jo n, abstract, refereaces, index terms 

New protocols and network applications must be extensively tested before deployment on 
the Internet. In this paper, we describe the design and implementation of EmuNET, a 
lightweight, portable, configurable, and extendable network emulator, which can be used to 
emulate a wide variety of network characteristics and conditions inside a laboratory 
environment. Protocols and applications can be tested, without modification, directly on top 
of the emulated network. The emulator can be used to test pr ... 
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18 Latency-rate servers: a general model for analysis of traffic scheduling algorithms. 

Dimitrios Stiliadis, Anujan Varma 

October 1998 IEEE/ ACM Transactions on Networking (TON), Volume 6 Issue 5 

Full text available: V6 U47QA0 KB- Additional Information: full citation , references, citings, index terms 
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Anup Kumar Talukdar, B. R. Badrinath, Arup Acharya 
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This paper considers the support of real-time services to mobile users in an Integrated 
Services Packet Network. In the currently existing architectures, the service guarantees 
provided to the mobile hosts are mobility dependent, i.e., mobile hosts experience wide 
variation in the quality of service and often service disruption when hosts move from one 
location to another. The network performance degrades significantly when mobile hosts are 
provided with mobility independent service guarant ... 

20 Video o ver TCP wit h receiver-based delay control 
Pai-Hsiang Hsiao, H. T. Kung, Koan-Sin Tan 

January 2001 Proceedings of the 11th international workshop on Network and 
operating systems support for digital audio and video 

Full text available: ||] oc\f(771 .,17 ..KB) Additional Information: fylj. citation, abstract, references, .index terms 

Unicasting video streams over TCP connections is a challenging problem because video 
sources cannot normally adapt to delay and throughput variations of TCP connections. This 
paper points out a direction on how TCP can be modified such that TCP connections can 
carry hierarchically-encoded layered video streams well, while being friendly to other 
competing flows. The method is calledReceiver-based Delay Control(RDC). Under RDC, a 
TCP connection can slow down its transmissi ... 
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Full text available: I ff°| pdf(265.76 KB) Additional Information: full citation , references , citings, index terms 



2 On end-to-end performance of multi-service concatenation 
Yanni Ellen Liu 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^.odg_91 _6,_79 KB)_ Additional Information: fyJJ. citation., abstract, references, index terms 

Channel scheduling algorithms that are used in network routers play a vital role in providing 
end-to-end quality of service(QoS) guarantees. In a heterogeneous network environment, a 
mixture of scheduling schemes is often found at the various routers. Although weighted fair 
queueing(WFQ), when combined with traffic policing, has been regarded as an ideal 
scheduling scheme in terms of its end-to-end delay bound and fairness properties, its 
asymptotic time complexity increases linearly with the nu ... 

3 Multim edia s treaming and services: Adaptive disk scheduling in a multimedia DBMS 

Ketii Lund, Vera Goebel 

November 2003 Proceedings of the eleventh ACM international conference on 
Multimedia 

Full text available: ^.pdf{32iL§Q„KB). Additional Information: fujj. citation, abstract, references, index .terms 

In this paper, we present APEX, a disk scheduling framework with QoS support, designed 
for environments with highly varying disk bandwidth usage. In particular, we focus on a 
Learning-on-Demand scenario supported by a multimedia database management system, 
where students can search for, and play back multimedia-based learning material. APEX is 
based on a two-level scheduling architecture, where the upper level realizes different 
service classes using a set of queues, while the lower level distri ... 

Keywords: MMDBMS, QoS, disk scheduling 
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Mohsen H. Guizani 

March 1998 International Journal of Network Management, volume 8 issue 2 
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Congestion control is considered one of the most challenging issues of ATM. Simulation 
results are presented which show the performance superiority of the proposed scheme as 
compared to the conventional leaky bucket scheme. © 1998 John Wiley & Sons, Ltd. 
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Bhuvan Urgaonkar, Prashant Shenoy, Timothy Roscoe 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 issue si 

Full text available: ^p:dn2 : 00 }AB\ Additional Information: Ml.QiMion, .abstract, references 

In this paper, we present techniques for provisioning CPU and network resources in shared 
hosting platforms running potentially antagonistic third-party applications. The primary 
contribution of our work is to demonstrate the feasibility and benefits of overbooking 
resources in shared platforms, to maximize the platform yield: the revenue generated by 
the available resources. We do this by first deriving an accurate estimate of application 
resource needs by profiling applications on dedicated no ... 

6 Latency- : ate servers: a general model for analysis of traffic scheduling aigorlthrns 

Dimitrios Stiliadis, Anujan Varma 

October 1998 IEEE/ ACM Transactions on Networking (TON), Volume 6 issue 5 

Full text available: ^,pdf(470,4Q.K.B). Additional Information: fuJI_cJtatj_on f references., citings., index tenris 
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October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 

for computer communication, volume 25 issue 4 
Full text available 'ffj ?^f(1.37 -vlR) Additional Information: fujj. citation, abstract, references, citings, index 



orms 

Leave-in-Time is a new rate-based service discipline for packet-switching nodes in a 
connection-oriented data network. Leave-in-Time provides sessions with upper bounds on 
end-to-end delay, delay jitter, buffer space requirements, and an upper bound on the 
probability distribution of end-to-end delays. A Leave-in-Time session's guarantees are 
completely determined by the dynamic traffic behavior of that session, without influence 
from other sessions. This results in the desirable property that t ... 

MAC proto col an d traffic scheduling for wireless ATM networks 

Nikos Passas, Lazaros Merakos, Dimitris Skyrianoglou, Frederic Bauchot, Gerard Marmigere, 
Stephane Decrauzat 

September 1998 Mobile Networks and Applicatio ns, Volume 3 Issue 3 

Full text available 11^178^2 71 KR; Additional Information: M.ciiatjon, abstract, references, cltinos, index 

^ ' A terms , review 

The Medium Access Control (MAC) protocol defined in the Wireless ATM Network 
Demonstrator (WAND) system being developed within the project Magic WAND is 
presented. Magic WAND is investigating extensions of ATM technology to cover wireless 
customer premises networks, in the framework of the Advanced Communications 
Technologies and Services (ACTS) programme, funded by the European Union. The MAC 
protocol, known as MASCARA, uses a dynamic TDMA scheme, which combines reservation- 
and contention ... 
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9 A rate-based ov erload control method for the radio channel in PCN 

Nikos I. Passas, Lazaros F. Merakos 

September 1997 Wireless Networks, Volume 3 issue 4 

Full text available: ^p:df(340,59.KB) Additional Information: Ml.citatjon, abstract, references, index terms 

Third-generation wireless digital communication systems, currently being developed, are 
intended to integrate all the existing wireless systems and cover a wide range of services, 
including voice, video and multimedia. A difficult problem towards this direction is the 
efficient use of the limited available bandwidth. Although considerable improvements have 
been made recently jn transmitter and receiver technology, the capacity of the air interface 
is still considerably smaller compared to o ... 

10 A virtua l loss-load congestion control strategy for high speed networks 
Narayanan Prithviraj, Carey L. Williamson 

April 1996 ACM SIGCOMM Computer Communication Review, Volume 26 issue 2 

Full text available: °||odr( 1 33 MB). Additional Information: fuJJ.citatjon, abstract, citings, .index terms 

This paper evaluates a hybrid congestion control strategy called the Virtual Loss-Load 
model. The approach combines the leaky bucket traffic shaper (a preventive congestion 
control mechanism) with the loss-load model (a reactive congestion control mechanism). 
Simulation is used to evaluate the virtual loss-load model, and to compare its performance 
to that of other reactive congestion control strategies from the literature. The evaluation is 
done using a benchmark suite of network scenarios prop ... 

1 1 The design of QoS guarantee network subsystem 
Jun Wen, Xianliang Lu 

January 2002 ACM SIGOPS Operating Systems Review, volume 36 issue l 

Full text available: t ^pdf(5S6.93.KBj Additional Information: MLPjtatjorj, sbstractj references, iodexjexms 

The current Internet service model treats all requests equivalently, there are great need of 
Quality of Service guarantee for real-time traffic. The paper covers two QoS guarantee 
methods: Integrated Service and Differentiated Service, and discusses its interoperation 
problems. To estimate the efficient bandwidth of traffic flow requirement, we use Fractional 
Brownian Motion model to simulate the self-similar traffic. The algorithm can plenty utilize 
bandwidth. When combining with the user-level ... 

12 A measu rement- based admission control algorithm for integrated service packet 

network s 

Sugih Jamin, Peter B. Danzig, Scott J. Shenker, Lixia Zhang 

February 1997 IEEE/ ACM Transactions on Networking (TON), Volume 5 issue l 

Full text available: c f| .od[(284,33 j<B) Additional Information: fufi citation, references, citings, indexlerms 
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13 Compu ter netwo rks (CN): EmuNET: a real-time network, emulator 
Ayman Kayssi, AN El-Haj-Mahmoud 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^p#1691M.J<B) Additional Information: MLcJMion, abstract, references, ipjex tenm 

New protocols and network applications must be extensively tested before deployment on 
the Internet. In this paper, we describe the design and implementation of EmuNET, a 
lightweight, portable, configurable, and extendable network emulator, which can be used to 
emulate a wide variety of network characteristics and conditions inside a laboratory 
environment. Protocols and applications can be tested, without modification, directly on top 
of the emulated network. The emulator can be used to test pr ... 
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Elan Amir, Steven McCanne, Randy Katz 

October 1998 ACM SIGCOMM Computer Communication Review, Proceedings of the 
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terms. 

Several recent proposals for an "active networks" architecture advocate the placement of 
user-defined computation within the network as a key mechanism to enable a wide range of 
new applications and protocols, including reliable multicast transports, mechanisms to foil 
denial of service attacks, intra-network real-time signal transcoding, and so forth. This 
laudable goal, however, creates a number of very difficult research problems, and although 
a number of pioneering research efforts in active ... 

15 A mea surement -ba sed admission control algorithm for integrated services packet 

networ ks 

Sugih Jamin, Peter B. Danzig, Scott Shenker, Lixia Zhang 

October 1995 ACM SXGCOMM Computer Communication Review, Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication, Volume 25 issue 4 

Additional Information: fall citation , abstract , references, citings, index 



Full text available: m pdfM.67 MB) 

Many designs for integrated service networks offer a bounded delay packet delivery service 
to support real-time applications. To provide bounded delay service, networks must use 
admission control to regulate their load. Previous work on admission control mainly focused 
on algorithms that compute the worst case theoretical queueing delay to guarantee an 
absolute delay bound for all packets. In this paper we describe a measurement-based 
admission control algorithm for predictive serv ... 

16 Technical papers: DCAP: detecting misbehaving flows via collaborative aggregate 
poncing 

Chen-Nee Chuah, Lakshminarayanan Subramanian, Randy H. Katz 

October 2003 ACM SIGCOMM Computer Communication Review, Volume 33 issue 5 

Full text available: "ff] od i f { 2 8 1 ,.1 5 _ KB j Additional Information: ML 0M J.i i Q n , a b stra ct , refe ren ces 



This paper proposes a detection mechanism called DCAP for a network provider to monitor 
incoming traffic and identify misbehaving flows without having to keep per-flow accounting 
at any of its routers. Misbehaving flows refer to flows that exceed their stipulated 
bandwidth limit. Through collaborative aggregate policing at both ingress and egress nodes, 
DCAP is able to quickly narrow the search to a candidate group that contains the 
misbehaving flows, and eventually identify the individua ... 

Keywords: flow-level accounting, misbehaving flow detection, traffic policing 
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Roch A. Guerin, Vicent Pla 

January 2001 ACM SIGCOMM Computer Communication Review, Volume 31 Issue l 

Full text available: *W\ pel » 1.37 <\<1B) Additional Information: Ml citation , abstract , index terms 



The Differentiated Service (Diff-Serv) architecture [1] advocates a model based on different 
"granularity" at network edges and within the network. In particular, core routers are only 
required to act on a few aggregates that are meant to offer a pre-defined set of service 
levels. The use of aggregation raises a number of questions for end-to-end services, in 
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paper focuses on ... 

Sally Floyd, Van Jacobson, Steve McCanne, Ching-Gung Liu, Lixia Zhang 
October 1995 ACM SIGCOMM Computer Communication Review, Proceedings of the 
conference on Applications, technologies, architectures, and protocols 

for computer communication, Volume 25 issue 4 
Fuli text available' Wi edft'i S 7 MB* Additional Information: full citatio n, abstract , references , citings, index, 

" * terms 

This paper describes SRM (Scalable Reliable Multicast), a reliable multicast framework for 
application level framing and light-weight sessions. The algorithms of this framework are 
efficient, robust, and scale well to both very large networks and very large sessions. The 
framework has been prototyped in wb, a distributed whiteboard application, and has been 
extensively tested on a global scale with sessions ranging from a few to more than 1000 
participants. The paper describes the principles tha ... 
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Wael Ashmawi, Roch Guerin, Stephen Wolf, Margaret Pinson 

August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
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